Diagonal arguments and fixed points

نویسندگان

  • A. Karimi Department of Mathematical Sciences‎, ‎Tarbiat Modares University‎, ‎P.O‎. ‎Box 14115--134‎, ‎Tehran‎, ‎Iran.
  • S. Salehi Research Institute for Fundamental Sciences‎, ‎University of Tabriz‎, ‎P.O‎. ‎Box 51666--16471‎, ‎Tabriz‎, ‎Iran‎.
چکیده مقاله:

‎A universal schema for diagonalization was popularized by N.S‎. ‎Yanofsky (2003)‎, ‎based on a pioneering work of F.W‎. ‎Lawvere (1969)‎, ‎in which the existence of a (diagonolized-out and contradictory) object implies the existence of a fixed-point for a certain function‎. ‎It was shown that many self-referential paradoxes and diagonally proved theorems can fit in that schema‎. ‎Here‎, ‎we fit more theorems in the universal‎ ‎schema of diagonalization‎, ‎such as Euclid's proof for the infinitude of the primes and new proofs of G.~Boolos (1997) for Cantor's theorem on the non-equinumerosity of a set with its powerset‎. ‎Then‎, ‎in Linear Temporal Logic‎, ‎we show the non-existence of a fixed-point in this logic whose proof resembles the argument of Yablo's paradox (1985‎, ‎1993)‎. ‎Thus‎, ‎Yablo's paradox turns for the first time into a genuine mathematico-logical theorem in the framework of Linear Temporal Logic‎. ‎Again the diagonal schema of the paper is used in this proof; and it is also shown that G.~Priest's inclosure schema (1997) can fit in our universal diagonal/fixed-point schema‎. ‎We also show the existence of dominating (Ackermann-like) functions (which dominate a given countable set of functions‎, ‎such as primitive recursive functions) in the schema.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Digital Fixed Points, Approximate Fixed Points, and Universal Functions

A. Rosenfeld [23] introduced the notion of a digitally continuous function between digital images, and showed that although digital images need not have fixed point properties analogous to those of the Euclidean spaces modeled by the images, there often are approximate fixed point properties of such images. In the current paper, we obtain additional results concerning fixed points and approxima...

متن کامل

Blowup and Fixed Points

Blowing up a point p in a manifold M builds a new manifold M̂ in which p is replaced by the projectivization of the tangent space TpM . This well–known operation also applies to fixed points of diffeomorphisms, yielding continuous homomorphisms between automorphism groups of M and M̂ . The construction for maps involves a loss of regularity and is not unique at the lowest order of differentiabili...

متن کامل

Generalized weakly contractive multivalued mappings and common fixed points

In this paper we introduce the concept of generalized weakly contractiveness for a pair of multivalued mappings in a metric space. We then prove the existence of a common fixed point for such mappings in a complete metric space. Our result generalizes the corresponding results for single valued mappings proved by Zhang and Song [14], as well as those proved by D. Doric [4].

متن کامل

Coupled fixed points of generalized Kanann contraction and its applications

The purpose of this paper is to find of the theoretical results of fixed point theorems for a mixed monotone mapping in a metric space endowed with partially order by using the generalized Kanann type contractivity of assumption. Also, as an application, we prove the existence and uniqueness of solution for a first-order ordinary differential equation with periodic bou...

متن کامل

Coincidence Points and Common Fixed Points for Expansive Type Mappings in $b$-Metric Spaces

The main purpose of this paper is to obtain sufficient conditions for existence of points of coincidence and common fixed points for a pair of self mappings satisfying some expansive type conditions in $b$-metric spaces. Finally, we investigate that the equivalence of one of these results in the context of cone $b$-metric spaces cannot be obtained by the techniques using scalarization function....

متن کامل

Rational points on diagonal quartic surfaces

We searched up to height 107 for rational points on diagonal quartic surfaces. The computations fill several gaps in earlier lists computed by Pinch, Swinnerton-Dyer, and Bright.

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 43  شماره 5

صفحات  1073- 1088

تاریخ انتشار 2017-10-01

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023